心思细腻 动态规划算法的设计可以分为如下四个步骤：1 描述最优解的结构。2 递归定义最优解的值。3 按自底向上的方式计算最优解的值。4 由计算出的结果构造一个最优解。 Thomas H.Cormen 《算法导论》
